Năm 2007, Vallejo xuất bản hồi ký Amando a Pablo, odiando a Escobar (tiếng Anh: Loving Pablo, Hating Escobar), trong đó cô mô tả, trong số các chủ đề khác, mối quan hệ lãng mạn của cô với Pablo Escobar; nguồn gốc của các tổ chức nổi dậy ở Colombia; lý do cho sự phát triển bùng nổ của ngành công nghiệp cocaine; những kẻ bắt cóc, những người dẫn độ và các lực lượng tự vệ của Colombia; các liên kết giữa các băng đảng của Medellin và Cali, các nhà độc tài vùng Caribbean, và các tổng thống Colombia Alfonso López Michelsen,[40] Ernesto Samper,[41] và Álvaro Uribe;[42][43][44][45] Mối quan hệ của Escobar với các nhóm nổi loạn cực đoan trái và cực đoan.[46] Cuốn hồi ký của Vallejo trở thành cuốn sách tiếng Tây Ban Nha bán chạy nhất ở cả hai Colombia và Hoa Kỳ.[47] Trong hồi ký, cô kể rằng: “Tôi yêu Pablo không vì bất kỳ lý do nào, nhưng anh ấy đến với tôi để bị mất đầu; vì yêu tôi mà anh ấy bị công lý truy đuổi, còn bản thân tôi bị áp lực của truyền thông – những người biết tôi là “mỏ vàng” để moi tin, sau rốt mọi tội nghiệp do tôi gây ra và tôi phải gánh chịu”[34]